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(54) MANAGEMENT OF PATH DESIGNATION IN PACKET COMMUNICATION NETWORK 

(57)Abstract: 

PROBLEM TO BE SOLVED: To attain centralized 

management of connection path designation by holding the ^ 
table of a path object in each agent node, monitoring the 
respective path data objects and generating a new path when 
any change of value is detected. 

SOLUTION: A route management controller 35 is provided in 
one of network nodes and performs centralized management 
concerning the establishment/ completion of all the path 
designation protocol paths of a network. Each agent node is 

provided with a path table 36 containing one entry for each j l ^ 

action route to start/complete by this node. The entry in the ^ ^ 
table 36 can be read from a remote position by a prescribed 
command. Each node continuously monitors the value in the » 
path data object and when any change is generated, the ■ ^ ■ M' 

generation of new path is started by a route controller 33 and 
identified by the new value. The entry is prepared in the table 
36 and a path condition table 37 for each new path. 
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* NOTICES * 

JPO and NCI PI are not responsible for any 
damages caused by the use of this translation. 

LThis document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



CLAIMS 



[Ciaim(s)] 

[Claim 1] Two or more network nodes which interconnected by the transmission link, A means by 
which are a means to determine the root to a destination node where the inside of said network is 
corresponded in said network from a source node, and said source node and said destination node 
include the terminal point of said root, Are a means to manage said root in one node in said node in 
said network, and it sets to said each terminal point. In a means to memorize the result of pass 
modification started at the terminal point, and said one node A packet communication network 
including a means to manage said root by setting up a value in said terminal point, and a means to 
answer a means to set up said value and to start root modification in a root terminal point. 
[Claim 2] Furthermore, the network according to claim 1 characterized by including a means to 
generate the root within each node of said nodes between a terminal point and the terminal point 
where the others in the other end of the root were specified. 

[Claim 3] Furthermore, the network according to claim 1 characterized by including a means to start 
the hop BAIHOPPU root identified at said terminal point between said terminal point and other 
terminal points in the other end of the root. 

[Claim 4] Furthermore, the network according to claim 1 characterized by including a means to 
memorize the general result of each root modification started at the terminal point in the multi-field 
entry of a pass situation table at said each terminal point. 

[Claim 5] Furthermore, the network according to claim 1 which sets to said each terminal point and is 
characterized by including the trigger data location which can be remotely set as the value showing 
assignment of the root started or ended at each of the terminal point. 

[Claim 6] Furthermore, by setting up a value in the pass table which identifies the element of each 
pass ended at the terminal point at said each terminal point, and said pass table The network 
according to claim 1 characterized by including a means to specify the pass in said network remotely, 
and the pass situation table which memorizes the result of each attempt which changes pass in the 
end node in said each end node. 

[Claim 7] The step which interconnects two or more network nodes by the transmission link, It is the 
step which determines the root to a destination node where the inside of said network is 
corresponded in said network from a source node. Said source nodes and said destination nodes are 
the step which includes the terminal point of the root in said network, respectively, and the step 
which manages said root from one node in said node, and it sets to said each terminal point. The step 
which memorizes the result of pass modification started at the terminal point, and the step which 
changes said root by setting up a value in said terminal point from said one node, How to manage root 
modification in the packet communication network containing the step containing the step which 
starts root modification of the root which answers said step which sets up a value in said terminal 
point and is started or ended at a root terminal point. 

[Claim 8] Furthermore, the approach according to claim 7 characterized by including the step which 
generates the root at said each terminal point between the terminal point and the related terminal 
point in the other end of said root. 

[Claim 9] Furthermore, the approach according to claim 7 characterized by including the step which 
memorizes the result of each attempt which changes the step which memorizes assignment of each 
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root ended in a pass table at the terminal point, and the root ended in a pass situation table at the 
terminal point. 

[Claim 10] Furthermore, the approach according to claim 9 characterized by including the step which 
sets up the value of said pass assignment remotely in said pass table. 



[Translation done.] 
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* NOTICES * 

JPO and NCIPI are not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2. **** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention relates to the approach and equipment which carry out the 
centralized control of the routing (pass routing) to a detail in such a system further about packet 
communication system. 
[0002] 

[Description of the Prior Art] Generally the monitor of a packet transmission network is assigned to a 
certain individual who has the special skill of network administration. Such a network supervisor has 
the responsibility of guaranteeing network suitable actuation, in order to be located in a node with a 
network generally and to guarantee the network services to all network users. However, many 
monitoring functions need to be performed in other network nodes, for example, establishment of 

connection and the trial of those connection one node in the node in the root of connection 

generally a source node needs to begin. Therefore, in order to carry out the centralized control of the 
root in the network for transmitting data among network users or establishment of pass, interruption, 
and the restoration, it is necessary to offer the device in which such a remote monitor of the root, 
establishment, termination, and a rediscount swing are performed from the monitor node located in 
the center in a network, or a manager node. Generally, a concentration node is called a manager node 
and all other nodes are called an agent node. The root between agent nodes is generated in the origin 
agent node of the root, and such a node is specified by directions of the sequence of the 
transmission link which constitutes the identifier or the node, and the root (called the connection 
root) of a destination node (called the root with an identifier). It is desirable to set up the root 
remotely from a concentration manager node so that the need of taking out a resource from the 
failure of a link, confusion, or service may be suited in any case. 

[0003] By the most ordinary control command device that can be used for managing a packet 
network from a mid gear, the "SET" command (a value is set up from a remote location) and the 
"GET" command, or the "GET_NEXT" command (a value is searched from a remote location) is used. 
Such a certain command structure is called a simple network management protocol (SNMP). In an 
SNMP system, the simple "GET" command or the "GET_NEXT" command is used, and a single value 
is acquired from the remote node in a packet network. Similarly, the simple "SET" command is used 
and a single value is set as the remote node of a packet network. Though regrettable, this simple 
command structure is seldom suitable for generation of the root required for overall root 
management, deletion, and modification. It is difficult or impossible to carry out the centralized 
control of the root modification in all packet transmission systems in the system of the conventional 
technique which uses such restricted command structure. When not performing a centralized control, 
each node must manage all the roots started by the node, and it is necessary to overlap a function 
manager in it in each node, cost and complexity increase, and a network throughput falls. 
[0004] 

[Problem(s) to be Solved by the Invention] There are some problems in the attempt which carries out 
the centralized control of the routing pass using these standard manager agent dialogue commands. 
For example, it can be absent and a network manager cannot know, and it was changed dynamically 
because of transmission and failure of equipment of which root or such modification occurred how 
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many times. Similarly, after a network administrator returns the broken resource to service, it cannot 

start the re-calculation of the root or cannot specify using a certain fixed root. 

[0005] 

[Means for Solving the Problem] According to the operation gestalt of instantiation of this invention, 
the pass managerial system which carries out the centralized control of the connection path 
assignment in the system which has the restricted protocol control command structure is offered. 
Furthermore, the data object called a pass object is defined as an R/W data value, and is specified as 
a detail for each [ which is started by the specific node ] pass of every. The table of such a pass 
object called a pass table is established in each network agent node. These data objects that can be 
remotely set as the value of a request of arbitration using the "SET" command are used, and 
generation or deletion of the data root is started. That is, when each pass data object is supervised 
by the local agent node and a value change is detected, the new pass identified with the new value in 
a pass data object is generated. Each pass data object in a pass table includes the field which 
identifies management information, such as an identification number of pass, the root of pass, and the 
number of the packets which spread the pass top in each direction, for example. 
[0006] Furthermore, according to this invention, a pass situation data table is maintained in all the 
agent nodes that are the terminal points of the pass root. The new situation entry in a pass situation 
table is generated whenever the root is deleted or corrected. The situation entry in a pass situation 
table includes two or more fields which specify a result, i.e., a success, and failure for the 
identification number of pass, the time amount of establishment, the root of old pass, the root of new 
pass, the reason new pass is generated, and the attempt that generates pass. Not only when an 
intensive pass manager node directs generation of new pass, but when the pass generation algorithm 
of the agent node itself is answered and new pass is generated, an entry new in a pass situation table 
is generated. 

[0007] The dialogue of a manager node and an agent node is completely unrelated to the supervisory 
control command structure used. As mentioned above, an SNMP management protocol can be used. 
The other management command structures containing a command management information protocol 
(CMIP), system network administration / management service (SNA/MS) protocol, and many other 
property command protocols can also be used. 

[0008] Other advantages of this invention are unrelated to the actual routing protocol with which a 
root managerial system is used by the agent node. A different node can use a different routing 
algorithm and can actually participate in the intensive routing managerial system of this invention 
further. For example, other link condition routing protocols, such as a protocol, can be used between 
the Intermediate Systems (IS-IS) used by a high performance routing (HPR) protocol and an 
extended equal networking (APPN) protocol, the 1st (OSPF) protocol of the open sand mold shortest 
path used by a transmission control program / Internet Protocol (TCP/IP), open systems 
interconnection (OSI), and TCP/IP. 

[0009] In the pass management technique of this invention, it turns out that only command 

structures, such as simple SNMP, can be used and the centralized control of all the pass in [ all ] a 

packet network can be carried out from a single root management node. By this concentration root 

management, duplication of a root function manager, cost, and complexity decrease. 

[0010] An element common to a drawing is shown using the same reference number so that it may be 

easy to understand a reader. 

[0011] 

[Embodiment of the Invention] If drawing 1 is further referred to in a detail, the common block 
diagram of the packet transmission system 10 containing eight network nodes 1 shown by the number 
1 1 thru/or 8 is shown. Each network node 1 1 is linked to other network nodes 1 1 by one or more 
communication link A thru/or L. connection with such a respectively eternal communication link — or 
it is either of the usable (dialing) connection alternatively. All the all [ either or ] 1 1 are connected to 
the end node, a network node 2 is connected to end nodes 1, 2, and 3, a network node 7 is connected 
to end nodes 4, 5, and 6, and a network node 8 is connected to end nodes 7, 8, and 9. A network 
node 1 1 contains the data processing system which provides all the connected nodes with data 
transmission services, and offers a determining point in a node, respectively. A network node 1 1 is 
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alternatively routed on one or more output communication links which an input data packet is in the 
node, or ends in other nodes in the point including one or more determining points in a node, 
respectively. The decision of such routing is made by answering the information in the header of a 
data packet. A network node offers auxiliary services, such as offer of count of the new root or the 
pass between terminal nodes, offer of the access control to the packet included in the network in the 
node, the directory service in the node, and topology database maintenance, again. According to this 
invention, one or more network nodes 11 can contain a concentration root managerial system again. 
[0012] Each end node 12 contains the use equipment which consumes the digital data received from 
the source of the digital data which should be transmitted to other end nodes, and other end nodes, 
or its both. The user of the packet communication network 10 of drawing 1 uses the end node 
equipment 12 connected to the local network node 11, and can access a packet network 10. The 
local network node 1 1 is changed into the packet formatted appropriately so that a users data can be 
transmitted on the packet network of drawing 1 , and it generates the header used for routing the 
packet in a network 10. 

[0013] In order to transmit a packet on the network of drawing 1 , it is necessary to calculate the 
realizable pass or the realizable root from the source code in a network for transmitting such a 
packet to a destination node. In order to avoid the overload to the link of the arbitration on this root, 
the root is calculated according to the algorithm with which sufficient bandwidth is obtained on each 
reg of new connection. Such a certain optimal root computing system is indicated by U.S. Pat. No. 
5233604 granted on August 3, 1993. After calculating such the root, a connection-request message is 
sent to a network, follows the calculated root, and since new connection is reflected, it updates 
occupancy of the bandwidth of each link along the root. Subsequently, data putt is transmitted from a 
destination node from an origin node along this root to a destination node by placing the calculated 
root into the header of a data packet (to moreover, origin node). 

[0014] The common block diagram of the network node control circuit used for the node 11 of 
drawing 1 is shown in drawing 2 . The node control circuit of drawing 2 contains the high-speed 
packet-switching fabric 30 put into the packet which reached the node on it. Through the 
transmission interface 31, link A~L of drawing 1 etc. arrives by the transmission link from other 
network nodes, or such a packet is locally generated through the local user interface 32. The 
exchange fabric 30 under control of the root control device 33 connects each input data packet to 
one suitable interface in one suitable interface in the output transmission-link interface 31, or local 
user interface 32 according to well-known packet network actuation altogether. A network 
administration control message as well as a data packet is sent to a packet network, and is actually 
received from there. That is, each network packet, the data, or the control message transmitted on 
the network of drawing 1 is routed by the exchange fabric 30 as shown in drawing 2 . 
[0015] The root control device 33 is used for calculating the optimal root for messages generated in 
the node of drawing 2 . It can calculate the optimal root by the ability of an algorithm which is 
indicated by above-mentioned U.S. Pat. No. 5233604 for the information by which it was updated for 
example, in the network topology database 34 to be used for a control device 33, and to be used for 
it. After count, such the optimal root is locally memorized by the node of drawing 2 , and in order to 
add to the header of all the data packets that should transmit this root to this destination, it is used 
by the root control unit 33. It turns out that each of each packets sent to the destination of the 
request on the root by which precomputation was carried out from this node follows the same pass 
under control of the routing vector which was memorized by drawing 2 and by which precomputation 
was carried out. 

[0016] Occasionally, it becomes desirable to change these pass by which precomputation was carried 
out because of a failure, confusion, etc. For example, when the engine performance of the specific 
root deteriorated or falls rapidly, it is desirable to calculate the root desirable and new [ to the 
destination node same without the deletion of the original root from this origin node ]. Since the 
specific network resource was taken out from service (or put on service), this root modification is 
needed. Therefore, various resources can be used for constituting the current root. 
[001 7] According to this invention, the root supervisory control equipment 35 for carrying out the 
centralized control of establishment and termination of the network of drawing 1 of all routing 
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protocol pass is formed in the node of drawing 2 . Connection of root supervisory control equipment 
35 is shown by the dotted line in order to show that no network nodes 1 1 ( drawing 1 ) need to 
possess root supervisory control equipment 35. The number of the network nodes 11 which actually 
have the need of providing root supervisory control equipment 35 is one, and the one network node 
1 1 has the responsibility of managing the routing protocol pass started by all the network nodes 1 1 of 
drawing 1 . Or although two or more network nodes 1 1 can possess root supervisory control 
equipment 35, at once, the number of the usable control units 35 is one, therefore backup 
redundancy is brought about. Altogether, although each node 35 fully possesses the capacity of 
network root management, its number of usable one is actually one at once. Anyway, the node which 
was able to assign the current test function manager is called a "manager" node, and all other 
network nodes are called an "agent" node. It has the root management database 38 for memorizing 
root management information in a "manager" node. 

[0018] Furthermore, according to this invention, the pass table 36 is contained in each agent node. 
The pass table 36 contains two or more entries, and has one entry for each [ which is started or 
ended by this node ] activity root of every. Each pass table entry identifies uniquely the pass which it 
expresses, and specifies the element of pass, i.e., the links which constitute pass and nodes, and 
those sequence so that it may explain below in relation to drawing 3 at a detail. The management 
information of others about pass, such as traffic density, is also contained in each entry in the pass 
table 36. The entry in a table 36 can use simple "GET" command structures, such as SNMP, or 
"GET_NEXT" command structure, and can read it in a remote location. 

[0019] According to this invention, two or more pass data objects which can be set as a specific 
value with the "SET" command started remotely and which can be set to each agent node are 
defined. When the value in these pass data objects is supervised continuously and modification 
occurs, the root control device 33 starts generation of new pass, and is identified with the new value 
in a pass data object. An entry uses the new pass identification number from the changed pass 
object, and is created in the pass table 36 for every each generated new pass. An entry is created in 
a pass table, when pass is dynamically generated in an agent node for the pass routing algorithm of 
an agent node, and when pass generation is started by remote (manager node began) modification in a 
pass data object. It is identified by only the destination node with an identifier, each reg (transmission 
link) of the point-to-point pass called the destination root with an identifier and pass is identified 
separately, and pass discriminable within a pass data object includes the connection root called the 
connection root. 

[0020] Furthermore, according to this invention, each agent nodes of all also contain the pass 
situation table 37. Each entry in a pass situation table includes the information about the situation of 
each pass identified within a table 36 so that it may explain below in relation to drawing 4 at a detail. 
When the new pass expressed by modification to the pass assignment object in the entry of the pass 
table 36 (field 22, drawing 3 ) is generated, the new pass situation entry included in the detail about 
pass, such as a success or failure of assignment of both old pass and new pass [ the time amount of 
initiation and ], the reason of modification, and a pass generation process, is created in the pass 
situation table 37. ** is explained below in relation to drawing 4 among these at a detail. 
[0021] Please care about that the circuit of drawing 2 can be realized as a special purpose circuit 
before progressing to drawing 3 . However, with a desirable operation gestalt, all the control functions 
explained in relation to drawing 5 - drawing 7 are realized by programming a general purpose 
computer. Creation of a program required to attain these functions is clear to this contractor of the 
program packet network node field, if the detailed flow chart explained especially in relation to 
drawing 5 - drawing 7 is seen. 

[0022] Drawing of a single entry is shown in the pass table corresponding to the pass table 36 of 
drawing 2 at drawing 3 . According to this invention, the memory storage function in each agent node 
1 1 ( drawin g 1 ) contains two tables and the pass pass situation table 36 and 37, respectively. As 
mentioned above, a pass table contains the entry which has the format which makes the agent node 
an origin or a terminal point, and is explained in relation to drawing 3 . An entry is included for each 
[ have the format whose pass situation table also makes the agent node an origin or a terminal point, 
and explains it in relation to drawing 4 ] root of every. According to this invention, the pass started by 
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all locals is manageable from a manager node with the simple "SET" command which can operate, the 
"GET" command, or the "GET_NEXT" command so that it may be published from the concentration 
root supervisory control equipment 35 in a manager node and the entry in the table 36 in each agent 
node 1 1 of the network of drawin g 1 and 37 may be set up or searched. 

[0023] When it returns to the page table entry of drawing 3 , the 1st field 20 of a pass table entry is a 
pass identification number. This pass identification field 20 carries out the duty which identifies each 
entry in a table 36 uniquely. Since such one entry exists for each [ which is started or ended by the 
agent node a pass table is remembered to be there ] pass of every, the pass identification field 20 
also carries out the duty which identifies the pass itself. The 2nd field 22 of a pass table contains the 
link which met the identification number of the actual root which pass follows, i.e., this pass, and the 
hop BAIHOPPU identification number of a node. The fields 23 and 24 contain the useful management 
information about this pass. For example, in drawing 3 , the field 23 contains a number of a packet of 
counting which leave the field 24 from this node on this pass including a number of a packet included 
in this node on this pass of counting. This information is useful, whenever [ pass use ], therefore 
(when for example, whenever [ use ] is unexpectedly high), although the need of generating new pass 
is determined. 

[0024] The contents of the field 22 of the pass table of drawing 3 carry out the duty of the trigger for 
starting the attempt which generates the new pass or the new root to a destination node. That is, 
when the contents of the field 22 are changed for example, by the "SET" command from a remote 
manager node, the root control device 33 ( drawing 2 ) tries to generate the new root from this agent 
node to a destination agent node. When the contents of the field 22 are changed into assignment of 
new pass, the root control unit 33 tries to generate the root corresponding to this new pass 
assignment. When the contents of the field 22 are empty, a control unit 33 tries to generate the new 
root to a destination node using the routing algorithm of itself. Therefore, it turns out that the pass 
appointed field 22 in the pass table 36 in all the agent nodes of the network of drawing 1 serves as a 
device for changing the data root in a network remotely from a manager node, therefore the 
centralized control of pass modification by this invention becomes possible. However, please care 
about reflecting modification of pass for normal actuation of the agent routing protocol with which the 
pass table 36 is also started in an agent node. 

[0025] Drawing of the single entry in the pass situation table 37 in a local agent node is shown in 
drawing 4 . A new entry is generated for the pass situation tables 37, whenever the attempt which 
changes the pass appointed field 22 of drawing 3 of one entry in the pass table 36 of drawing 2 is 
performed. As mentioned above, modification of the pass appointed field 22 ( drawing 3 ) of the pass 
table 36 ( drawing 2 ) of an agent node can answer the agent routing algorithm which answers the 
"SET" command from a manager node, or answers the failure in a network automatically, and can be 
started. Pass situation tables, such as the pass table 36, contain one entry for every pass started or 
ended by the local agent node. The pass situation table entry of drawing 4 includes the event index 
field 40 containing the sequence number of the meaning which identifies the sequence that the 
attempt of pass modification was performed. Moreover, the time-of-day stamp field 41 contains the 
time of day when the attempt of this pass modification was performed. The pass identification field 42 
corresponds to the pass index in a pass table (field 40, drawing 3 ) directly including the value of the 
meaning which identifies pass. This pass discernment object is used and the entry in a pass situation 
table is related with the entry in that pass table. Old Pass Field 43 includes the copy of the pass 
appointed field 22 ( drawing 3 ) about this pass in front of the time of day when pass modification was 
tried. They are the link which met this pass, and the hop BAIHOPPU identification number of a node. 
New Pass Field 44 also contains the link-by-link identification number of the pass from an origin node 
to a destination node. The field 44 is empty when new pass cannot calculate with an agent routing 
protocol. Since the root for example, with a more sufficient agent routing protocol is not obtained, the 
value in new Pass Field 44 becomes completely the same as the value in old Pass Field 43, when the 
same root from an origin node to a destination node is calculated. It includes whether it began, the 
reason, i.e., the remote manager node, of this pass modification, and whether the field 45 was locally 
started by the decision of a normal routing protocol. Finally, the field 46 includes whether modification 
of the root failed in whether it succeeded as a result of this attempt that changes the root (i.e., 
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[0026] It turns out that drawing 3 and the table entry of drawing 4 hold all the effective parameters 
related to modification of the pass started by the node containing those tables. Furthermore, such 
pass modification can be started only by setting up a value about the pass in the pass appointed field 
22 in an origin node or a terminal point node. Since such value setting actuation can be performed 
from a remote manager node, control of such pass modification can be centralized on a manager node 
about all the pass in a network, and, thereby, pass analysis capacity and a pass analysis staff can be 
centralized on a certain concentration manager node. The detailed process which performs these 
intensive pass change managements is shown in drawing 5 and drawing 6 . 

[0027] If drawing 5 is further referred to in a detail, the detailed flow chart of the process which 
starts pass modification by this invention is shown. It starts from the initiation box 50, and goes to a 
box 51, and the "SET_PATH" command is sent out from a manager node there. The "SET_PATH" 
command includes the index which specifies the specific entry in the pass table 36 in the agent node 
directed to it, and the pass assignment value which should be replaced with the contents of the field 
22 ( drawing 3 ) in the identified entry. As mentioned above, when it is desirable for an agent routing 
algorithm to calculate the new root, a pass assignment value becomes zero. The "SET_PATH' 
command is transmitted to a desired agent node using the suitable header for commands. In a remote 
agent node, it goes to the decision box 52 and judges whether the entry corresponding to whether 
the index in a command (entry identifier) is effective there and this index exists. When an entry does 
not exist, it goes to a box 53, the "SET" command is refused there, and a manager node is notified 
with an arrow head 63. 

[0028] When the index was effective and it is judged with the decision box 52, it goes to a box 54, the 
"SET" command is accepted there, an arrow head 64 is used, and a manager node is notified of that. 
After an agent node accepts the "SET" command with a box 54, it goes to a box 55 and judges 
whether then, pass was specified in the "SET" command. When pass is specified in the "SET" 
command, it goes to a box 57 and the existing pass assignment value is verified there. When pass is 
not specified in the "SET" command, it goes to a box 56 and the new pass to the destination root is 
calculated there. Anyway, it judges whether it could go to the decision box 58, and could pass, or 
count of pass carried out well, or the existing pass was verified. When that is not right, the situation 
table entry of this meaning is created with a box 61, and a process is completed with a box 62. 
[0029] When [ by which pass was calculated well / which crawls on again and is wound ] it is judged 
with the decision box 58 that it was verified, it goes to a box 59 and the pass assignment entry in the 
pass table 36 (field 22, drawing 3 ) is updated with new pass there. Subsequently, the pass which 
went to the box 60, and was calculated or verified is actually established. Subsequently, it goes to a 
box 61 and a new entry is generated in the pass situation table 37 ( drawing 2 ) which records all the 
information specified by drawing 4 . Subsequently, the process of drawing 5 is completed with the 
termination box 62. 

[0030] As shown in a box 65, when pass modification needs to be independently started by the agent 
node for normal actuation of the routing algorithm, it goes to a box 56 and the new root is calculated. 
A subsequent process continues as mentioned above. As mentioned above, root modification should 
care about that it can start from both of the termination of the root. A pass situation table entry is 
held in the agent node which starts modification. Root modification started in the end of the root is 
also recorded on an agent node in the other end of the root at the time of normal actuation of a pass 
modification process. As shown in a box 65, a local agent node can also be started by specifying the 
new node for connection. Subsequently, it goes to a box 58, and as shown in the remainder of drawing 
5 , the root where feasibility and processing were specified is tested. 

[0031] Unlike the "GET" command used for starting root modification with the conventional 
technique, the "SET" command used for drawin g 5 should care about not needing what kind of time- 
out, either. Furthermore, the result of the attempt which generates new pass can be used at any 
time, when the origin node or terminal point node of pass memorizes, therefore a manager node 
searches these results using the "GET" command or the "GET_NEXT" command. Therefore, a pass 
modification result is not lost for the time-out produced according to confusion, a burst of the high 
traffic of priority, or the failure of other transmissions and active jamming. The well-known "GET" 
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command or the "GETJMEXT" command can be used for this contractor, and the contents of the 
pass table 36 and the contents of the pass situation table 37 can be searched by the manager node. 
Since it is common knowledge, this application does not explain at a detail the process which 
searches the entry in a table or the whole table with the "GET" command or the "GETJslEXT" 
command to this contractor. 

[0032] In order to understand actuation of this invention better, the detailed example of the typical 
sequence of a pass management command is explained in relation to drawing 6 . Drawing 6 expresses 
the flow chart of detailed exchange of the message between the manager node 80 in the process of 
the root management in the network of drawing 1 , and the agent node 81. In drawing 6 , a right-hand 
side dotted-line box includes all actuation that takes place in the agent node 81 including all 
actuation to which a left-hand side dotted-line box happens in the manager node 80. As mentioned 
above, the pass index field 40 of drawing 4 contains the sequence number which identifies a pass 
situation table entry. The value of these pass index fields is only the sequence index number assigned 
in case an entry is only generated. 

[0033] Before starting pass modification about the specific root, as for the manager node 80, it is 
desirable to check the suitable pass situation table entry (index number) about new pass modification 
to propose. In drawing 6 , a manager node sets the index value of the "GET_NEXT" command as 
"NULL" first. The demand to a pass situation table entry is attained with the index number of the 
index number used most recently by the regulation, and returns the index number of the entry 
location of a degree in a pass situation table under it. It replies to the demand to the following index 
number which has the value of zero by the return of the index number of the 1st entry in a pass 
situation table. If received, this response will be tested in order to check whether it is a table 
termination mark. When it is not a table termination mark, an index is saved and is used for the new 
demand to a pass situation table-look-up number. This demand response process is repeated until a 
table termination mark is received. At this time, the "SET_PATH" command is transmitted from the 
manager node which has a new pass identification number. If a this "SET_PATH" command is 
received, it is processed so that it may explain in relation to drawing 5 , pass is generated well, a pass 
entry will be updated and the pass situation entry which has the pass identification number specified 
in the "SET.PATH" command wilt be generated. Subsequently, the result (a success or failure) of this 
attempt that generates new pass is returned to a manager node. 

[0034] When the attempt which generates new pass goes wrong, a manager node can end a process 
for modification of pass after a re-trial and the unsuccessful re-trial of the count of immobilization. 
However, when the attempt which generates new pass is successful, a manager node publishes the 
command for searching the obtained pass situation table entry. In order to judge the compatibility of 
detailed new pass (field 44, drawing 4 ) when the response to a command contains the pass 
identification number (field 42, drawing 4 ) corresponding to the pass of which modification was 
required, and when the reason of a success of pass modification is "MANAGERDIRECT", i.e., it is 
under directions of a manager node (fields 45 and 46 of drawing 4 ) for example, the searched pass 
situation table entry is inspected. Subsequently, in order to use a pass situation table entry later, a 
manager node memorizes, and a process is ended in a manager node. 

[0035] The process of drawing 6 starts pass modification in a packet transmission network remotely, 
and is useful to searching the detailed result of these pass modification in the central root control 
managerial system located in a node with a network. In this concentration root supervisory control, 
the cost and complexity of pass management become small, and the large pass management ability of 
redundancy becomes possible. 

[0036] As a conclusion, the following matters are indicated about the configuration of this invention. 
[0037] (1) Two or more network nodes which interconnected by the transmission link, A means by 
which are a means to determine the root to a destination node where the inside of said network is 
corresponded in said network from a source node, and said source node and said destination node 
include the terminal point of said root, Are a means to manage said root in one node in said node in 
said network, and it sets to said each terminal point. In a means to memorize the result of pass 
modification started at the terminal point, and said one node A packet communication network 
including a means to manage said root by setting up a value in said terminal point, and a means to 
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answer a means to set up said value and to start root modification in a root terminal point. 

(2) Network given in the above (1) further characterized by including a means to generate the root 
between a terminal point and the terminal point where the others in the other end of the root were 
specified within each node of said nodes. 

(3) Network given in the above (1) characterized by including a means to start the hop BAIHOPPU 
root further identified at said terminal point between said terminal point and other terminal points in 
the other end of the root. 

(4) Network given in the above (1) characterized by including a means to memorize further the 
general result of each root modification started at the terminal point in the multi-field entry of a pass 
situation table at said each terminal point. 

(5) Network given in the above (1) which sets to said each terminal point and is further characterized 
by including the trigger data location which can be remotely set as the value showing assignment of 
the root started or ended at each of the terminal point. 

(6) by setting up a value in the pass table which identifies further the element of each pass ended at 
the terminal point at said each terminal point, and said pass table A network given in the above (1) 
characterized by including a means to specify the pass in said network remotely, and the pass 
situation table which memorizes the result of each attempt which changes pass in the end node in 
said each end node. 

(7) The step which interconnects two or more network nodes by the transmission link, It is the step 
which determines the root to a destination node where the inside of said network is corresponded in 
said network from a source node. Said source nodes and said destination nodes are the step which 
includes the terminal point of the root in said network, respectively, and the step which manages said 
root from one node in said node, and it sets to said each terminal point. The step which memorizes 
the result of pass modification started at the terminal point, and the step which changes said root by 
setting up a value in said terminal point from said one node, How to manage root modification in the 
packet communication network containing the step containing the step which starts root modification 
of the root which answers said step which sets up a value in said terminal point, and is started or 
ended at a root terminal point. 

(8) Approach given in the above (7) characterized by including the step which generates the root at 
said each terminal point further between the terminal point and the related terminal point in the other 
end of said root. 

(9) Approach given in the above (7) characterized by including the step which memorizes the result of 
each attempt which changes the step which memorizes further assignment of each root ended in a 
pass table at the terminal point, and the root ended in a pass situation table at the terminal point. 

(10) Approach given in the above (9) characterized by including further the step which sets up the 
value of said pass assignment remotely in said pass table. 



[Translation done.] 
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HIS. t^t©p- *;uicMJS**tfc><xtt. -7*— v 

•V • y— KWO)**^— h^31$q(®S©3 5^&flSfT$ 
*U A>O0 1 CD*^ h9-^(D4l-vi>H • y — K 

i ncfcit5f-^3 6fccfcr;3 7rta)i>hu^ 

-7> h\ TGETJ K*fc(± TGET_N EX 
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[0 0 2 3] IU3(D^— v * "r—yjls ■ x> h *)izmz> 
/*x- -t— ■ x> h'jc&mi — ;uK2 0 
i4/<x»»j#*-cft*. z<D/<x^Sij^-r — ;u K20 

^-r^ 0 ax ■ ^-^;u*<^ziciait^ti^x-i;x> 

014. /<XSi**«H-r«ftB /<X ' t— 

<7)m2co^>f — ;u K2 214. /<x*<fc<t*£Siisa>;u— h 
<7>gS53ij§-§-. za)/<^i-»ofc u >^ as* tfy 

3ft«fctf2 414. w(D/^lCO^T<D*fflft«a««* 

#t; 0 «iUi* H3-CI4. ^-r-;uK2 3!4. dO>/*X 

*k ?-r — ;UK2 4(4. ^0)/U±(DZ(Dy — Kfr&ffi 
ti^</^vh©«a)lH*«. ca>1U$&i4. /<x« 

[0 0 2 4] g|3(D/*X • ^JKD^-f — K 2 2 <D 
WSI4. *5fey— K^0)SfLLv<x*fcl4JU— 
-r*K^*BB*6-r*fcA© h'J#<DftlSt4. 
*>. 7^-jl,K2 2a)i^§}!)<, fl*.l4»PSv*— v-v ■ 
J— K£*&0> TSETJ 37> KfC<feoT*H**lfc» 

;u— 3 (02) 14. :0i-yi> K 

■ y — KA^SSftx— S?x> h ■ y — K^<Z)SrLl^U— 
h£±JSLJ:5i:K*-*. V 4 ~ ^ K 2 2 CDrtSOTK L 
lv<x<Dffi£lc£3E**Lf=«£\ ;i/-hW8!3 3 
14. CCDSfLLv^Xji^lcSJt-r^jU-h^^Lc*:^ 
<tt*<fr£ 0 — K2 2<0l*J§j!)<£lc/ e i:oTl^i§ 

*j{asM3 3i4. ^§{*(D@KffiST;u=ruxA 

JfiEffllt^y- K'MDKLl^b— K£±fi£L<J:5£ 
xflS^-f-^K2 214. h^—frrta)^— * ■ ;u 

3 6 x— i>x>h • y — Kizfe^rBB***i*x— 

[0 0 2 5] @4lz(4. P — *JU ■ X— vx> h ■ — 
— Z?;U3 6l*i0) 1 OCDX> h «J0)H3O/<XSg7-f- 

JUK2 2*M-r*K^frt>*L*fctfl=. /^«a-r 
-^;U3 7 ffll~£j£2*L£o ±XO>J:?l::« x— ^x> 
h-y-K(D/U'f-^U3 6 (@2) <D/<*t%&Z> 
4— JUK2 2 (0 3) <D£MI4. V*— V-V • K** 



— ?jU36tt£« /<x«3Et— ^;u(4. t©p-*;u- 

i-vi>h ■ y — K-egaj&*fci4»7-r*«-/<xri: 

i:io(Dx>h'jJt^o 0 4<Z)/<xtfciair— ■ x 
> h U (4. /^KHO)K^fi*>*LfcJRI**«»J-r*-- 

fc. B*8Jx*>^- — JUK4 1 14. dO>/*x£Ma> 

10 (4. /<x£«»j-r*-«<Dtt***K /*x ■ t— 

(7)/<X3gSI (7-f-;i/K4 0, S3) i=m»»j6-r*o 

;ui*0)x> h U £-€-0>/<X ■ f-?JH*J©^> h 'J til 
attit*. Sivtx - — ;uK4 3(4. /<xSEM*<ia 
^ b *ifc B*aia) EStro c <z>/ <x ic o in r/ Its ^ -r — 

JUK2 2 (0 3) Oae-ttt?. *4X3b<CO>/<XlZ^ 

20 t% SrLtv^X^x-v?x> mttftS3fP h^JUfzJ: 
ortnr-c*fti^»*. ^-r— ;uK4 4i4ffl-efc*o 

LLvix • 3^-<— ;U K4 4{^0)fitl4. X— i?x 

SLfcii^. SLvtx ■ ^-r— ;uK4 3rt(Dfil^*ofc 
<rai:iw<r:*« ^-r— JUK4 5I4. co/^x^ie(ds 

30 14. ii/-h£SEIt^C(DK^eS> -Ttt3b%. ^u- 
[0026] I33fej;i/@4a)f- ■ x> KUI4. 

y - K* fc I4«^S -/ - Ki= it Ufig y -r — ;u 

K2 2rtl=fll*H*-r«*=lt"ClBtt-r«Ci:3&«"C#«. 
40 HfT-e^^tOT?. ^(D<*:5^/<X^M(D$!J®I4. h 

r 7— ^rtoo-r^T^/^xico^r-^*— v-v • y— Ki= 

tf^x»«fxii t^-e* 
-So z*L&a)lll*/<xMM«tt**fT-*-«»IBft^ 

PirX(4. 0 5^5cl:l/0 6^z^$^■Ct^^o 

[0027] @5^^t>icpaaic#raf 

h*<^£*iTl^ 0 BBtt*^^X5 03^&BB*LT. ^ 
7^X5 1 fCit^. t:t* rs ET_P ATHJ 37> 
50 KtT*— S/V ■ y— K^&SVIttl'r. rsET_PA 
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thj 3v>ki*. **u::j&^s*i&x— s/x> h ■ y 

(S3) (Dl^SlzlSo-Cft^^^^/^Jg^fili:*^ 
£fiH*?lC&£ 0 rSET_PATHj 37>K^ =3 

5g?ii^»c5-r^>x>h | j*<^-r^^¥'jeT-r^o x>k 
ytfffttLtti***. #?9*5 3I::&4k rs 

ETj a7>KtIIL, *BP6 3lc<fco-CV^— y-v 

[0 0 2 8] i?l^tat'ftl)^flJ»T*7^X5 2T^I 
Bfi**lfc»^ 7ft^^X5 4lCit^. TSETj 

*-v<v- y-Kicfttt-r*. x-v?x>h ■ y-Ktf 

7P^^X54-C TSETJ =3^> K£gl£L*:&. 20 
<7X5 5iCit^ f TSETJ =IV>KP^IC 

H#o>/^»S«*«IM-«. /<x*< tsetj =jv> 

(Dtti5E^-^;u ■ x> hUtfTtfy^xe 1 T^ffi^tL. 30 
[0029] /*x*<5f^ftft£*ifc*fclot5£<&& 

5 9lCiI*K fZt/U • 6fttf)/*X|&Sx 
>h'J (7Y-il/K22, @3) £S£Llv<x<h £i>\z 

*/*Xtt3ET— :7^3 7 (H2) ^lzgrLl>x> h'JJ 
£j£-f£ 0 2fci^r% @5(Z>:7P-trXa<&Ttf *I/£X6 2 40 

[0030] tP^X6 5lC^£;ft£>£5lC. *-<Df£S§ 

f§^7;u=f'JXA(DiE^®!)^a)fztticx-i;x>h • y 
tf^xs eizm^ StLlvu— h^tts-r^o 

wirlcgS^tvfrL^ /<xttiH^-^;u- x>h'Jli. 

SESE£Bf»s-r*x-s;x> h • s-wuz&&£tLZ> 0 



x> h • KlC|B»**l4. 7t^£X6 5l::»S*L* 

p — -h)\, - x— v? x >K • y—Kt. &s&m<D 

fx h-r^o 

[0 0 3 1] B5lz&J8£;h,£ rsETj 3^>Kli. 
Ltel^tlzSMZtitzl^o SblL «Llv<x£ 

ETJ H*7>K*fcf± TGET_NEXTJ n"7>K£ 

^^)o LfctfoT. Sit. mftimtiLOTSl^h^Z?* v<? 

±C-5^-fA70 hCDfctol^. /^X^SISmtfffcfcrfl* 
c<tl*fc^o ^SS#|::^*Q0> TGETJ =iv>K*fcli 

r G E T N E X T J □7>KJffifflLT, /*X • 

rfVU3 6(7)rt§fei;T//<X«;H^— ^;i/3 7(0F*3§£"7 

*-v-v ■ /- kic^^t***-* re 

ETJ ZlVZ/KSfcl* TGET_NEXTJ 37> 
<£oT T-y)^tz 7)\,±»to <BX > h U *«MR 
■r^^p-trxico^rii. ^*#(c|*S*Q-t?fe£0>T% 

[0032] **Ko>«i<**j:y«fc<s»-r*fctf)ic 

/tttla v> Ka)ftaM^^:lll^?<7)Paa^^c-^u^T. 
HefcBWLTBiWr*. H6li. Bl©**;^-> 
F*J(7)JU— h^SCD^P-feXlCfclf^V^— V-V • /— K 
8 0^1- vx>h ■ y — K 8 1 (Dft1(75> ^-t — 

jMM*v2XI*. v*— 5?^r ■ y-K8 0lcfcL>rfic 
-s»-r-<r<7)iii^*#^. ^ffl^^fi^^^xf*. x— 

x> h ■ y— K8 1 I^^LNT^Z>g>-r-<TC0®]^^^ 
t% ±&(D£5\z^ B4C0y<X5g?l^-<— ;u K4 oii. 

/^xttia^-^u ■ x> h y «n»-r 

t% z^f><0/^x^?l3?-r-JUK<D<l(i. HMcxi/MJ 
[0033] ^<d;u— KlcoL^r/<x^M$•^$&"r^ 

ftjlz. 7^-yV ■ y-K8 0l±. gSg-r^grLLv^X 

^lE^^oL^rcDS«)^i:/<x«3^^— - x> h y 

VA' • y — K*<S*DI- r G E T N E X TJ 37> K(D 

y. • x> hyic»-r***i*. 

^(Dx> h 'J fiS<D^?l#^-^/<X«3E^~^^l3M 

-To ^<D<iswt-^^a)gg?i#^iza^-^^*ri. /<x 
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r S E T P A T H J KA<» Llv<xBfc»|#** 

s?* ■ y — K*^es**i*. r sE 

T P A T H j =iv>Kli. HstBia 

*U /<x • x>MJAqEff**u rsET_PATHj 

[0 0 3 4] «rLLV^S**r*K^**Lf=» 
£\ v-v ■ y — Kt*. /*X<DSEE£ifRU @S 

"7*— v-V ■ y— Kli. fS^ftfcAxttifcT--:? 

«/<x«9JS* (7^-;uK42, B4) 
fc£i//*x£H<BJS:a<B3l£;b< tmanagerd i r 

ECTJ Trfc£. -Tttfr^v*— v-V ■ K (Hi 4 CD 
37^— ;UK4 5fcctr/4 6) a>«3F"FlC «X 

tf. HMnittttLiv^x (7<-;uK4 4, 0 4) a>m<£ 
tt*«Rr«fc*>i=* «*Lfc/<x«a^-^u- x> 
hu^sis-r^o *i>-c* /^xttia^r— • x> mj 

*u rfp-fexiiv*— ■ y — Kicisivcirrr*. 

[0 0 3 5] me<DZfn-b*l£. **TV V&&*v Kr7 
[0 0 3 6] £<t#)<bLT. *«ia<D«fitlCi|LTJ2JLT 

[0037] (1) asu^^i^^orffismst^Hfc 

v— x- y-h>bij^^ *i*i(D»j6-r«jaste 
y — K*-ea>iu— h**stws^iot, mEv— 
x • y-Ki:TOE«5fey— KA<«HB;u— K0>»jiSt*t? 
?Sfc, WE*^ h"^— &rta>ttE-/ — K©3%©1 o 
<Z>y- Klcj3l*TfflEJU— K*fItS¥Rrftor, 
HfE#»AI=fet^T. *0&£T-§§&-r&/<x£M<Df£ 
**E«r**afc* ttBlo4>y— Klc&Lvc* ME 



&^j$<t. urEtttsft-ra^ai-KSLr. ju-h*i 

(2) a?&iz* mEy — K©a Kft-e, 

h*±*-J-«*«t*t?ci:t««t-r«. ±E (D 

(3) *6fz. ■■ |JE*jaf=a3^r. WE*IAt;u-hO 

^- ju-h*BB»-r fct««t-rft. ± 

E (1) l-E*©*^ K?— 

(4) a&ic fjE«-*l^fcfctNr, -tatejSicjsn-c 

covju^^-f — ;uK ■ x> hiJrticE«-r**«t*t? 
^t^Satt*. ±E (1) .lcE«©*t/ K9-^„ 

(5) mE#»jsii^fci^r. *a>-t*L**ia>» 

jSl-Clll»6*fcl*UT-r *;u— KO)»3E*«-r«lc31Bitt 
20 ±E (1) MK^^h^-^o 

(6) mE#*jSii3fei^r. *a>»jaT«T-r 

*#/<X(DJHR*«l®J-r«/<X ■ ^-^U£. fflE/^X 

K- y — Kfcfcivc. f ©x> k ■ y — Kicfci*r/*x 

t*t?ct**«fc-*-«. ±E (1) I^KK(D^7 

(7) eat'j^ic^ortiaa)*^ k^-^ ■ y-K 

x ■ y — K^&TOE*^ h^— ^rt<D»J6-r*«*y — 
K*-c<d;u— h^^S-r^x^f^^-e&or. ikev- 
x ■ y-KtUE**/- K3W**L**i«rE*^ k^— 
C7 W0);u- Ka)^A * ^t;x^ *v . HE/ - Kco 5 
1 oo>y — >^t>ffJE;u— h$filt«xf v zfx* 

feot, ttE**jflLI=»L^T. f0)fliT'^t^/<X 

«E>. WEI»jflirtl=ttt»*-r«-4:l=*o-Cl»E^— K 
*M-J-*X-r^^fc. ME^iSrtlcfil^^S-r^ItrE 
40 xir^^lciCSLr. h«jS-CBB»*fcl*«T-r* 

(8) ffiE#»iiSI=:fct^r. *C0»ja^:lWEJU 
^f'^m^t^fiit5, ±E (7) IzEK 

(9) ^i=>lc % /^x ■ ^r— turtle. •ea)KjttT?K7 a r 
50 7)\,ft\z^ -tcD»jSl-C»T*r«^— K**S-r4*K^ 
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±E (7) lzKK<D*£. 
(1 O) ffltB/** - ^f- turtle. mffi/<xffi 

[@1] **9llc«fc5JR*;i,— hfly^fA^MJ 
[02] ^-h^aaittft&tflc^flBWfcj:***^— 10 
^5fc^&i££*i£/£-Cfc&0 1 <D*v h 1 ?— *rta>ft« 

[S3] ^Liv^*gafe-r^-r*fcA6ic@2ic^^tt 



•r/<^na>/^ ■ T—yjlrtoCD 1 0<7)X> h 'J (Di-Cft 

So 

0-cfc^o 

[0 5] **^lCcfc^>03<D/<X • n~ 7)l> • x> h U 
[06] *«WfCcfc4Hl h?— £fc<B/<X ■ X 

[SHIcBSftE] 

1 1 *v - / — K 
1 2 x> K ■ -/ — K 



[02] 



30 



.31 



A*? K3Hfc 



■7—rfJl 



33 




[@3] 



^20 ^22 ^23 ^ 24 
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[Hi ] 




[@4] 













3S A 




^40 


^41 


^42 ^4- 


\ ^44 


^45 


^46 
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[15] 



51 







1 








SET PATH 




i 






^63 


iiitinitiiiii 



SET: 




^53 

57-^ 







■tat »*«•!• ■•*•>■»■ 




x— e?i y h 

r 



— -J— — J ^9 



65 



[ 



60 



61 
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[06] 



llltlMtlltlNII IIIHII*M*ltllll/lll*IMIUHM V MI««M »■ ■■»•■•••■■»••••••*••■ ^ ■•■••••»•• • 



S3I-NULL 




j SETA*- fguvaj } 



' t r 




CUD 



: 5 
~! !" 





T 



- r*5i 



»•■■»••»*• Mil 



206 



50 



T> 'J*i£ffeS27613 y-XijP7-ft 
11332 
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(72) *W* V^p> - — • -ZO^—ris (72)3£EJB# 
W^rTU— ■ =i— h 107 

(72)56HB# 



□— ^ • v 'j— • k h y 

7> y***B275i3 y-x^p^-r^- 

811 

7> U2>^ffeS27612 y-^P^^t 

WP— y— ■ ^u-rx 

2713 



